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Abstract 

We explore some of the connections between the local picture left by the trace 
of simple random walk on a cylinder (Z/NZ) d x Z, d > 2, running for times of 
order N 2d and the model of random interlacements recently introduced in [9] . In 
particular we show that for large N in the neighborhood of a point of the cylinder 
with vertical component of order N d the complement of the set of points visited by 
the walk up to times of order N 2d is close in distribution to the law of the vacant set 
of [9] with a level which is determined by an independent Brownian local time. The 
limit behavior of the joint distribution of the local pictures in the neighborhood of 
finitely many points is also derived. 
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Introduction 



The aim of this work is to explore some of the connections between the model of random 
interlacements recently introduced in [9] and the microscopic structure left by simple 
random walk on an infinite discrete cylinder with base modelled on a d- dimensional torus, 
d > 2, of large side-length N, when the walk runs for times of order N 2d . The choice 
of this specific time scale is motivated by recent works on the disconnection time of the 
cylinder, where this time scale is shown to govern the magnitude of the disconnection time, 
at least in principal order, cf. [3], [4], [8]. In [9] we introduced the so-called interlacement 
at level u > 0, which is the trace left on Z d+1 by a cloud of paths constituting a Poisson 
point process on the space of doubly infinite trajectories modulo time-shift, tending to 
infinity at positive and negative infinite times. The parameter u enters as a multiplicative 
factor of the intensity measure of this point process. The interlacement at a positive 
level u is a translation invariant ergodic infinite connected random subset of Z d+1 . Its 
complement is the so-called vacant set at level u. In this work we show that for large N 
in the neighborhood of a point x of the cylinder with vertical component of order N d , the 
complement of the trajectory of the walk running up to time N 2d is close in distribution 
to the law of a vacant set with level determined by an independent Brownian local time. 
The limit behavior of the joint distribution of the local pictures in the neighborhood of 
finitely many points as above, with mutual distance tending to infinity, is also covered by 
our results. 

Before discussing these matters any further, we first present the model more precisely. 
For N > 1, d > 2, we consider the discrete cylinder 

(0.1) E = T x Z, where T = (Z/NZ) d . 

We denote with P x , x G E, resp. P, the canonical law on E N of simple random walk on 
E starting at x, resp. starting with the uniform distribution on T x {0}, the collection of 
points at height zero on the cylinder. We write E x and E for the corresponding expecta- 
tions, X. for the canonical process. Given x in E and n > 0, the vacant configuration left 
by the walk in the neighborhood of x at time n is the {0, l} zd+1 -valued random variable: 

(0.2) u x%n {-) = l{X m + n E (.) + x, for all < m < n} , 

where tte stands for the canonical projection of Z d+1 onto E. With (2.16) of [9], the law 
Q u on {0, l} zd+1 of the indicator function of the vacant set at level u > is characterized 
by the property: 

(0.3) Qu{u{x) = 1, for all x G K) = exp{-w cap(fT)}, for all finite sets K C Z d+1 , 

where u)(x), x G Z d+1 , stand for the canonical coordinates on {0, l} zd+1 , and cap(i^) for 
the capacity of K, see (1.7) below. 

The local time of the vertical component Z. of X. is defined as: 
(0.4) L z n = £ l{Z m = z}, forzGZ,n>0. 

0<m<n 

We write W for the canonical Wiener measure and L(v,t), v G M., t > 0, for a jointly 
continuous version of the local time of the canonical Brownian motion. The main result 
of this work is the following 
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Theorem 0.1. Consider M > 1 and for each N > 1, xi, . . . , % points in E such that 
(0.5) lim inf \x; — xA — oo , 

% ■ 

(0.6) lim = Vi G K, /or 1 < « < M, £/ie Z- component of Xi , 

as well as non-negative integer-valued random variables T N such that 
(0.7) — — — > a G 1R+, in P -probability . 



As N tends to infinity the ({0, i} zd+1 ) M x W£ -valued random variables 

(°- 8 ) ^xi.Tjv, • • • ,^x M ,T N , -Jjf, • • • , J, N > 1 , 



converge in distribution under P to the law of the random vector 
(0.9) (wi,...,um,U 1 ,...,U m ), 

where (Ui, . . . , Um) is distributed as {(d+ 1) L(v 1 , , . . . , (d+1) L(vm, 5+1)) » un der W , 
and conditionally on (Ui, . . . ,Um) the random variables u>i, 1 < i < M , are independent 
with distribution Qu { ■ 

In a loose sense the above theorem states that in the large iV limit, given the rescaled 
local times L^ N /N d , 1 < i < M, the microscopic pictures oo Xi ,T N , 1 < i < M, of 
the complement of the trajectory up to time T N in the neighborhood of the points 
Xi are approximately independent and respectively distributed as vacant sets at level 
/N d , and these levels have a joint law close to that of the random vector ((rf + 1) 

L&, 1 fc),...,(d+l)L(vM,g I )). 

One can also derive a statement similar in spirit to Theorem 0.1, which shows that 
random interlacements at level u describe the limiting microscopic picture left by simple 
random walk on (Z/iVZ) d+1 , d > 2, started with the uniform distribution and run for 
time [uN d+l ], cf. [13]. 

Let us further mention that the investigation of the percolative properties of the vacant 
set of random interlacements was initiated in [9] because of its links with the study of the 
disconnection time of E by simple random walk, when iV is large. It was shown in [9] that 
for any d > 2, there is a finite critical value u* > 0, such that for u > u*, almost surely all 
connected components of the vacant set at level u are finite, whereas for u < u*, almost 
surely there is an infinite connected component in the vacant set at level u. The critical 
value was shown in [9] to be positive, at least when d > 6, (we recall that d + 1 here 
plays the role of d in [9]), and this was recently extended to all d > 2 in [11]. It was also 
proved in [12] that for any u the number of infinite connected components in the vacant 
set at level u is almost surely zero or almost surely one. 

Under the light of Theorem 0.1 one can at least in a heuristic way relate the study 
of the disconnection time of E by simple random walk to the percolative properties of 
the vacant set of random interlacements at the appropriate levels represented by the last 
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components of the random vectors in (0.8), (0.9). The rough flavor of the relation is that 
when disconnection takes place the corresponding local picture for the vacant set should 
become non-percolative. This heuristic was made precise in [10] and used to prove the 
tightness of the disconnection time divided by N 2d and find a candidate for the limiting 
distribution of this random variable in terms of u* and Brownian local times. Combined 
with the lower bound of [4], the upper bound of [10] shows that, at least when d > 17, 
the disconnection time "lives in scale N 2d " . 

We will now give some comments on the proof of Theorem 0.1. The dependence 
between the various local pictures u) Xi ,T N , which persists in the large N limit, creates a 
difficulty. The strategy employed in the proof is to retain a coarse-grained information on 
the vertical component of the walk. Given this information we evaluate the distribution 
of the vacant set left by the walk in the neighborhood of the points Xi, 1 < i < M. 
To extract this coarse-grained information we introduce grids on Z, which depend on N 
and the sequences z\, . . . ,zm, cf. (0.6). These grids enable to define sequences of times 
corresponding to the successive returns R k , k > 1, of the vertical component of the walk 
to intervals of length of order centered on the grid and departures D k ,k > 1, from 
bigger concentric intervals of length of order hjy, where 

(0.10) N d ^>h N ^>d N . 

Away from the points Zi, . . . ,zm the grid and the configuration of intervals is periodic 
with period a suitable multiple of h^- In the neighborhood of the points zi,...,zm 
the grid undergoe s some perturbation. If w\ < wi < ■ ■ ■ < wl stand for the distinct 
limiting values v i: 1 < % < M, in (0.6), the construction is such that for large iV the 
blocks Be = T x I e , 1 < £ < L, where U are intervals centered on the grid with length of 
order d^, partition the x±, . . . , xm according to the different limiting values w±, . . . , wl of 
their rescaled vertical components in (0.6). The blocks Be are concentric to bigger blocks 
Be = T x Ie, where Ie, 1 < £ < L, are pairwise disjoint intervals of length of order Hn 
with the same mid-point as Ie- In addition we assume h N > N(\ogN) 2 , so that between 
the successive times R k ,D k ,k > 1, the T-component of the walk can "homogenize". Let 
us point out that depending on the sequences X\, . . . ,% under consideration the above 
constraints may force the sequences and d^ to grow almost as fast as N d . 

The grids we consider here are different from the regular grids with constant spacing 
of order iV which are used in [3], [4]. The role of these grids and of the associated times 
R k ,D k ,k > 1, is threefold. They enable to approximately measure the total time elapsed: 
indeed we are interested in the various local pictures produced at time T N , and in essence 
one can safely replace T N with D kt , where k* is adequately calibrated, cf. (2.12) and below 
(4.1). They also give a way to construct an approximation to the quantities L^ N /N d , by 
keeping track of the number of visits of Xn k to the block Be containing X{, for 1 < i < M, 
see Proposition 2.1. Lastly for Xi in Be, they single out which excursions X[ RkjD ^ may 
affect the vacant set left by the walk in the neighborhood of x i: namely those for which 
X Rk belongs to B £ . 

The proof of Theorem 0.1 also uses coupling, see Proposition 3^3. This enables to 
replace all relevant excursions X[ RfcvDfc ] by a collection of excursions X^, which condition- 
ally on all Z Rm , Z£) m , m > 1, are independent and respectively distributed as the walk 
on the cylinder with a uniformly chosen starting point on T x {Z Rk } and conditioned to 
exit the bigger block containing T x {Z Rk } through T x {Zo k }. We denote with Pz R t z D 
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these conditional laws. One also has a good control when Zf> k belongs to 1% of the effect 
of an excursion under the above conditional law on the local picture near Xi located in 
B; = Tx It, see Lemma 4.2. 

We will now describe the organization of this article. Section 1 mainly introduces 
additional notation. 

In Section 2 the principal objective is Proposition 2.1, which relates the excursions of 
the vertical component of the walk attached to the grids under consideration to a measure 
of the total time elapsed and to an approximation of the rescaled local time of the vertical 
component at the locations z i: and times of order N 2d . 

Section 3 contains the coupling construction, and the main result appears in Proposi- 
tion 3.3. 

In Section 4 we provide the proof of Theorem 0.1. An important ingredient is to control 
the influence on the local picture near Xi in Bi of an excursion under the conditional 
measures Pz R ,z D , with Z^ k in 1^, see Lemma 4.2. 

We use the following convention concerning constants. We denote with c or d positive 
constants which solely depend on d and a, see (0.7), with the exception of Section 2 where 
constants solely depend on the parameters 7 and p of (2.7), (2.11). Numbered constants 
such as c , Ci, . . . are fixed and refer to their first appearance in the text. Dependence of 
constants on additional parameters appears in the notation. 



1 Some notation 

The main object of this section is to introduce additional notation for some of the objects 
that will be recurrently used in the sequel. 

We say that two sequences of numbers are limit equivalent if their difference converges 
to 0. We write 7r T and ttz for the canonical projections of E onto T and Z, and denote 
with (ej)i<j<d+i the canonical basis of IR d+1 . We let | ■ | and | • |oo stand for the Euclidean 
and ^-distances on Z d+1 or for the corresponding distances induced on E. The notation 
B(x,r) stands for the closed | • loo-ball with radius r > and center x in Z d+1 or E. For 
A, B subsets of E or Z d+1 we write A + B for the set of elements of the form x + y, with 
x in A and y in B, and d(A, B) = inf {\x — y\oo, x G A,y G B} for the mutual £°°-distance 
of A and B; when A = {x} is a singleton, we simply write d(x,B). Given U a subset 
of Z d+1 or E, we denote with \U\ the cardinality of U, with dU the boundary of U and 
dint U the interior boundary of U : 

(1.1) dU = {xe U c ;3x' G U, \x - x'\ = 1}, d int U = {x G U; 3x' G U c , \x - x'\ = 1}. 

We write v for the uniform distribution on T and v z for the uniform distribution on 
T x {z}, the "level z" of the cylinder: 

(!- 2 ) ^=-^5 £<*i/, Vz = ^d £ <?x, forzeZ. 

iV j/GT iV rrGTx{z} 

The canonical shift on E N is denoted with (0 n ) n > and the canonical filtration with 
(•7~n)n>o- We write X. for the canonical process; Y m and Z m are its respective compo- 
nents on T and Z. Given a subset U of E we denote with Hjj, Hjj and Tjj the entrance 
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time in U, the hitting time of U and the exit time from U: 

Hu = inf{n > 0; X n G U}, H v = ini{n > 1; X n G U} , 
° T v = inf{n > 0; X n £ U} . 

In case of a singleton U = {x}, we write H x or H x for simplicity. We denote with r^, k > 0, 
the time of successive displacements of the vertical component Z. of X, : 

(1.4) r = 0, Ti = inf{n > 0; Z n 7^ Z }, r fc+ i = n o 6» Tfe + r fc , for fc > 1 . 
Under P the time changed process 

(1.5) Z k = Z Tk ,k>0, 

has the distribution of simple random walk on Z starting at the origin. 

We denote with P x d+1 the canonical law of simple random walk on Z d+1 starting at x 
and with E% + the corresponding expectation. With an abuse of notation we keep the 
same notation as in the case of the walk on E; in particular we still write X. for the 
canonical process. Given K a finite subset of Z d+1 and U D K, the equilibrium measure 
and capacity of K relative to U are defined by 

(1.6) e K ,u(x) = pT + \Hk > T v ], for xeK, 

0, for x K , 

(1.7) ca Pf7 (K) = E e K>u (x) (< \K\) . 
The Green function of the walk killed outside U is 

(1.8) 9u (x, x') = Ef +1 \ E l{X n = x',n< T v }\ , x,x' e Z d+l . 

When U = Z d+1 , we drop the subscript U from the notation and simply refer to the 
corresponding objects as equilibrium measure of K, capacity of K, or Green function. 

In the case of the discrete cylinder E, when U C E is a strict subset of E, we define 
analogously as in (1.6) - (1.8) the corresponding objects with now P x and E x in place of 
Pf +1 and£? +1 . 

It will sometimes be convenient to consider the continuous time random walks X,, 
Y m , Z '. on E 1 , T, and Z with respective jump rates 2{d + 1), 2d, and 2. With an abuse of 
notation we denote with P x , Pj, Pf the corresponding canonical laws starting at x e E, 
y G T, z G Z. Otherwise we use notation such as (#t)t>o, (^ r t)t>o or Hu to refer to natural 
continuous time objects. We will also write 

(1.9) <7 n , n > 0, with a = 0, for the n-th jump time of the canonical process. 

The continuous time processes are convenient because on the one hand the discrete skele- 
ton X Wn , n > 0, of X. is distributed as the discrete time walk X., and on the other hand 
for x = (y, z) G E, 

(1.10) under Py x Pf, (F , Z .) has the canonical law P x governing X .. 
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Note however that the discrete time processes Y m and Z. are not distributed as the discrete 
skeletons of Y m and Z . , since they need not jump at each integer time. The next simple 
lemma will be useful and applies for instance to entrance times or exit times of subsets of 
E of the form Txl and their compositions under time shifts. We refer to (1.2) for the 
notation. 

Lemma 1.1. Assume that 

(1.11) X T under P has same distribution as (Y-, Z-) under Pj <g> Pq, 

where r is a non-negative integer valued random variable, and r a non-negative a(Zj- 
measurable random variable. Then, 

(1.12) Y T is v- distributed under P and independent of Z T . 

Proof. Denote with /, g functions on T and Z, g bounded. One has 

E[f{Y T ) g(Z T )] = El ® E%[f\Y T ) g(Z T )\ = E%[g(Z T ) ^(/)] 

(1.13) 



= E%[g(Z T )\ J fdu = E[g(Z T )} J fdv , 



where for t > 0, we have set fit(f) = E u [f(Y t )] = f fdv, and used the fact that v is the 
stationary distribution of Y m . This proves our claim. □ 

2 Some auxiliary results on excursions and local time 

In this section we introduce partially inhomogeneous grids on Z and attach to them 
successive return and departure times from certain intervals centered on the grids. These 
times single out excursions of the walk on Z under consideration. Our main interest lies 
in the derivation of approximations in terms of these excursions of the total time elapsed, 
and of the rescaled local time at locations close to the grid. The main result appears in 
Proposition 2.1. Throughout this section constants will solely depend on the parameters 
7 and p of (2.7), (2.11) below. 

We begin with the description of the grids. We are given three sequences of non- 
negative integers, (ajv)Ar>i, (/ijv)iv>i> (<^v)iv>i, such that 

i) lim on = lim = oo , 

(2.1) N N 

ii) d N = o(h N ), h N = o(a N ) , 

as well as L sequences of points on Z, z* t (N), N > 1, 1 < £ < L, with L > 1, some fixed 
integer. We assume that for large N, 

(2.2) ^ M <l \z}{N) - 4(N)\ > 100h N . 

We are specifically interested in the case where = N d , but this special choice plays 
no role for the results of this section. We will see in the next section how we choose the 
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above objects in the context of Theorem 0.1. From now on we implicitly assume that N 
is large enough so that 



(2.3) 20(d N + 1) < h N , 100h N < a N and (2.2) holds . 

The iV-th grid is then defined as the disjoint union 

g N = g* N U Q%, where G* N = {z* e (N), 1 < £ < L} and 
g° N = {zE 2h N Z; \z - z*(N) | > 2h N , for 1 < £ < L) . 

For simplicity we will drop the subscript N in what follows and write z\ in place of z}(N). 
We then introduce the sets 

(2.5) c = g + [-d N ,d N }co = g + (-h N ,h N ). 

With (2.3), (2.4) we see that 

i) 2h N < \z — z'\ < 4/ijv, for z, z' neighbors in g, 

(2.6) ii) the intervals I z = z + (—h^, h^), z G g, are pairwise disjoint, 
iii) I z = z + [—d N , d N ] C I z , for z £ g . 

We now turn to the descriptions of the walks on Z we consider in this section. We 
introduce a number 

(2.7) 76(0.1], 

and denote with QJ, z G Z, the canonical law on Z N of the random walk on Z which 
jumps to one of its two neighbors with probability | and stays at its present location with 
probability 1 — 7. We write E] for the corresponding expectation. Our main interest lies 
in the cases 7 = (d+ 1) _1 and 7 = 1, respectively corresponding to the law of the vertical 
component of the walk on the discrete cylinder E and to the law of simple random walk 
on Z, which governs the process Z, of (1.5). These specific choices play no special role 
for the results of this section. We denote with Z. the canonical process, but otherwise 
keep the notation of the previous section concerning the canonical shift, filtration and the 
stopping times in (1.3). The local time L z n) n > 0, z G Z, of the canonical process Z. is 
defined as in (0.4) and satisfies the additive functional property: 

(2.8) L z n+m = L z n + L z m o9 n , forn,m>0,zeZ. 

An important role is played by the systems of excursions corresponding to the successive 
returns to C and departures from O of the process Z. 

i?! = H c , D l = T Q o 6 Rl + R u and for k > 1, 

(2.9) 

Rk+i — R\o 9u k + Dk, -Dfe+i — D\ o 9 Dk + Dk , 

so that < Ri < Di < ■ ■ ■ < R k < D k < ■ ■ ■ < 00, and all inequalities except maybe the 
first one are almost surely strict under any Q],. 
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(2.10) 



It is convenient to consider the quantity 

t N = E^[T(_ hN+dNihN _ dN) ] + EJ N [T^_ hNjhN )\ 
= l~ l [{h N - d N f + h 2 N - d 2 N \ , 



which coincides with E][Di], for z G dO{— Q + {— h^, ^at}) sufficiently far away from Q*. 
We also introduce a parameter 



(2.11) 
and define 

(2.12) 



p>0, 



T=[pa 2 N }, K = a- k* = a + [a z '% where a 



P 



tN 



(note that with (2.1), (2.10), limjy o = oo). 

The next proposition contains the main results of this section. It enables us to relate 
the system of excursions introduced in (2.9) to the time elapsed or to the local time spent 
at a point of C. The fact that the sequences h^/dN and djq/h N converge arbitrarily 
slowly to zero, see (2.1), introduces some difficulty in the proof. We recall that (2.3) is 
implicitly assumed. 



Proposition 2.1. 

(2.13) 
(2.14) 

Moreover one has 
(2.15) 

and 



lim Ql [D km <T< D k *\ = 1 . 

lirn sup EZ[(\L z T -L z Dk |/ ajv ) A 1] = . 
N zee 



sup sup — Eq 

N I 



E HZ Rk ei} 

l<k<k t 



< OO , 



(2.16) 



lim sup sup Eq 

N i zei 



— E HZ Rk eI} /as =0. 

7 i<fc<fc* 



where in (2.15) and (2.16) I runs over the collection u + [—d N , d^}, u in Q , of components 
of C, see (2.5), and N fulfills (2.3). 

Proof. We begin with the proof of (2.13), and first show that: 
(2.17) lim Ql [T < D k *\ = 1 . 

Consider the periodic grid Q = 2/iyy^, and the random variable D corresponding to D\ 
in (2.9) when one replaces Q with Q in (2.5). Coming back to (2.10) we see that 



(2.18) 



Ei N m = t N . 
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With the left-hand inequality of (2.6) i) and a comparison argument, it follows that 
(2.19) E][e- XD >] < El N [e~ x % for A > 0,z E dO = Q + {-h N , h N } . 

Note that with (2.3), (2.10), sup zgZ E2\T^_ ihN ^ hN )] < ctjsf, so that with Khasminskii's 
lemma, cf. [6], and the strong Markov property, for a suitable positive constant c , 



(2.20) 



E h N 



cxp 



\t N J 



< 2, sup E] 



exp 



< 2. 



A repeated use of the strong Markov property at times D k *_i, . . . , Di and (2.19) yield 
that 

(2.21) £j[exp{-AZV}] < E2 N [ex V {-XD}f"^ , 
and therefore we find that 

(2.22) Ql[D k * < T] < exp{A(T - (k* - 1) t N )} ^[e^p*" 1 ) , 
where D = D — El [D] = D — t N . Moreover we also have: 



(2.23) 



E 1 



cxp 



< 1 + ci u 2 , if \u\ < c 2 , 



e 



where we used the left-hand inequality of (2.20) to bound the last term of (2.23) and 
the fact that the Ql -expectation of D vanishes. Choosing A = u/tN in (2.22) with 
< u < c 2 , we find that 

Ql[D k . < T] < exp (T - (k* - 1) + c, u 2 f 



(2.12) 

< exp{c - u[a 3/A ] + 2 Cl u 2 a}. 



(2.24) 

Choosing u = ^- or -1 / 4 , we see that for large N 

(2.25) Ql[D k . <T]<c expi-ca 1 / 2 } , 

which tends to zero, see below (2.12), and this proves (2.17). We will now prove that 

(2.26) \imQ2[D k ,<T] = l. 

With (2.6) i) and (2.9) we see that when z G dO is at distance d(z, Q*) at least 5Hn from 
Q\ then 

(2.27) the distribution of D\ under QJ coincides with that of D under Ql ■ 
We thus can write (see above (1.1) for the notation): 

D k , = D 1 + Ei + E 2 , where 



(2.28) 



Ei= £ D 1 o6 Dk l{d(Z Dk ,g*)>5h N }, 

l<k<k* 

E 2 = E D 1 o9 Dk l{d(Z Dk ,g*) <5h N }, 

l<k<k. 
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and S 2 is the term where the inhomogeneity of the grid is mostly felt. With (2.27) and 
the application of the strong Markov property at times -Dfc„-i, . . . ,D X , we find that: 



(2.29) 



^[expjASj] < ^ w [exp{AD}]**, for A > , 



where of course both members may be infinite. With a similar argument as in (2.24), we 
see that for < u < c 2 , 



(2.30) 



Qjpi >T-t N a 5/s ] <exp{ - -^(T - t N <r 5/8 - K t N ) + a u 2 kA 



from which one deduces that for large N 

(2.31) Q3|[Ei >T-t N a 5/8 ] < c exp{-ca 1/2 } 

which tends to as tends to infinity. 

With the second inequality of (2.20), it straightforwardly follows that 



(2.32) 



lim Ql 

N u 



Di > - t N a 



5/8 



The claim (2.26) will thus follow once we show that 



(2.33) 



lim Ql 



N 



£2 > 2 tN a 



5/8 



0. 



0. 



For this purpose we will use the following 
Lemma 2.2. 



(2.34) 



sup E],[L z n ] <cv^, forn> 0, 



and with the same notation as in (2.15), we also have: 

h N 



(2.35) 



sup sup — Eq 

N I Q>N 



E l{d{Z Dk ,I) <5h N } 

l<k<k, 



< C < OO . 



Proof. We begin with the proof of (2.34). General bounds on heat kernels of random 
walks, see for instance Corollary 14.6 of [14] imply that 



(2.36) 



sup Ql\Z n = z\ < cn 1/2 , for n > 1 . 



z]<l + c £ mr x l 2 < cn 1 ' 2 , ifn > 1, 

l<m<n 



It now follows that with (0.4) 

0<m<n 

= 0, if n = . 

The claim (2.34) follows. 

Let us now prove (2.35). Using the strong Markov property and (2.20) we find choosing 
c 3 = 2 Cq 1 that: 

r T 1 ( 2 - 12 ) 

(2.37) Q^Dfc, > c 3 T] < exp{ -c c 3 — + (log 2) A; J < cexp{-ca}. 
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We thus see that 

E QMz Dk ,i)<5h N ]< 

Kk<k, 

2.38 

KQ2[D k .>c 3 T\+ E QZ[D k <c 3 T,d(Z Dk ,I)<5h N ]. 
i<fc<fc» 

With (2.12) and (2.37) we see that the first term in the right-hand side of (2.38) is bounded 
by a constant. As for the second term, note that with (2.19), calculating derivatives in 
A = 0, we have: 

(2.39) El N [D] =t N < E][Di], for z G dO . 

As a result for k > 1, with the strong Markov property applied at time D k , we find that 

(2.40) t N Ql [D k < c 3 T, d{Z Dk , I) < 5h N ] < £ 7 \D X o 9 Dk ,D k <c 3 T, d{Z Dk , I) < 5h N ] . 

It now follows that the last term of (2.38) is smaller than 



t' 1 F? 



E D 1 o6 Dk l{D k <c 3 T,d{Z Dk ,I)<hh N }\. 



l<k<k t 



Observe that on the event {d(Z Dk ,I) < 5h N }, Q^-a.s. for all n in [D k: D k+1 ], d(Z n , I) < 
10/ijv, and the above expression is smaller than 



t' 1 F? 



E l{d(Z n ,I)<10h N } + D 1 o9 [c3T] 

0<n<[c 3 T] 



< 



/ \ (2-20), (2. 34) ,h v 

(2 41) r N[ E EZ[L* [C3T] }+ sup EUDJ) < c (-^Vf+l) 

> V z:d(z,I)<10h N zeZ / VlAT / 



(2.10),(2.12) faN 

< c 



(S+ 1 )- 



Collecting the bounds on the right-hand side of (2.38), with (2.3), our claim (2.35) readily 
follows. □ 

We can now bound the expectation of £2 in (2.28) as follows. With the strong Markov 
property applied at time D k and (2.20) we see that 

£ T P 2 ]< E ct N Q2[d(Z Dk ,g*)<5h N ] 

l<k<k* 

(2.42) 

(2.35) aN (2.10),(2.12) 

< cLt N - — < c L t N a 1 , for large N . 
h N 

The claim (2.33) immediately follows from Chebyshev's inequality. This concludes the 
proof of (2.13). 

We now turn to the proof of (2.14). Note that with the strong Markov property applied 
at time D kt we have 

(2.43) j^Q J [D k * > -Dfc* + c 3 t N (k* — < Tim" sup Q1[D k ._ h > c 3 t N (k* - fc*)] = , 
N N zez 
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where we used a bound similar to (2.37) in the last step. With (2.13) we thus find that 
ITEsup El[\{L* T -L z Dkt )/a N \M}< 

N (2.8) 
strong Markov 

(2.44) !™ SU P E o [K L k+[c 3 Mfc*-M] - L hJM A 1] < 

T- — t?1\tz I 1 (2 / 4) T^ fl 3/8 -1 (2-10),(2.12) 

km sup £j[£f C3Mfe *_ M] /aiv] < hm cVt N a 6 '* a N = 0, 
which proves (2.14). 

The claim (2.15) immediately follows from (2.35), once one notes that Qq-&.s. on the 
event {Z Rk G /} one has d(Zn k ,I) = h^- 

There remains to prove (2.16). Given I = [z-,z+] as in (2.16), so that z — \ (z + + 
Z-) G G, I — (zo — h 7v , z + /i/v), and z G /, we define 

M* = L^- E 1{^ G/}^,[^ f ], forfc>l, 

(2.45) !<*'<* 

= 0, for fc = . 

Observe that 

(2.46) (M fe ) fc >o is an (J r Dfc ) fc > -martingale under Q%. 
Indeed M k is {Fo k -measurable and 

E% [L z Di o - (l{Z Rl G 1} El Ri [L Z T _]) o 9 Dk | = 
El Dk [L z Dl -l{Z Ri eI} El Ri [L* T _]] = 0, 

using the strong Markov property and the Q^-a.s. identity Lf^ = l{Z Rl G /} Lf* o 0^, 
for any z' G Z, in the last step. As a result we also see that: 

E ^o 7 [(M fe+1 -M^] 

(2 47) °- fe<fc * 

= E El[(l{Z Ri eI}{L^o9 Rl -El [L0)o6 Dk ]. 

0<k<k t 

Note that for z' in / one has the identities, see above (2.45) for the notation 

El [U T ] = Ql[H z < Tj\ E] [Lj, ] , with \Ql\H z < T~\ - 1| < c ^ and 
(2.48) J 1 ft v 

[^t 7 ] = ^ [(h N - z + ^o)- 1 + (h N + z- zo)- 1 }- 1 . 

In particular we see that for z, z' in /: 

d>N 



(2.49) El [L Z T _] = ^h N (l + <p I (z',z)), with \ Vl \ < c 

12 



h 



N 



With Khasminski's lemma, cf. (2.40) of [3], and the fact that sup 2 , eZ E],[L^_] = E][L Z T „] < 
c/ijv, we see that 



(2.50) 



sup £y, 

z'ez 



exp 



< 2. 



Coming back to (2.47) we find that in the notation of (2.16) 



(2.51) lim sup ^KK<limc 

"i N \aj\f 



N 



sup Eq 



E Hz Rk ei 

l<k<k, 



(2.1), (2.15) 



Moreover we also find that 



(2.52) 



lim sup 

N j 



E? 



E i{^e/}kjiy--)l/aiv 



l<fc<fc„ ... ^ 

— d N h N \ ] (2.1),(2.15) 

hm sup c — — £ r ^ 1{Z^ G /} 

w / IIn ClN l Kk<k„ 



(2.49) 
< 



0. 



The combination of (2.45), (2.51) and (2.52) yields our claim (2.16). □ 

Remark 2.3. In the remainder of the article we will mostly be interested in the cases 
where in (2.1) equals N d , and 7 in (2.1) is either (d+ l) -1 , corresponding to the law 
of the vertical component of the walk on E, or 1, corresponding to simple random walk 
on Z, which coincides with the law of Z, in (1.5). □ 



3 The coupling construction 

In this section we first specify grids on Z which are adapted to the special points x±, . . . , % 
in E of Theorem 0.1 and satisfy the requirements of the last section. The choice of these 
grids determines a system of excursions for the vertical component of the walk on E with 
sequences of return and departure times still denoted by Rk, D^, k > 1, (with an abuse of 
notation). We choose the sequence Iin large enough so that the T-component of the walk 
between the successive Rk, D k , has time to homogenize. This is the basis for a coupling 
construction, where we introduce auxiliary processes X fc , k > 2, which are close to the 
excursions X^ k+ .) A £> k , k > 2, and conditionally independent given the Zf> k , Zr> k , k > 1. 
Their respective conditional distributions Pz Rk ,z Dk , k > 2, see (3.19), have starting points 
uniformly distributed on T x {Zn k }, and are quite handy for the type of calculations we 
will perform in the next section when proving Theorem 0.1, see in particular Lemma 4.2. 
The main result of this section appears in Proposition 3.3. The convention concerning 
constants explained at the end of the Introduction is again in force. In the notation of 
Section 2 we now choose 

(3.1) a N = N d , and 7 = (d+ l)" 1 . 

In particular Ql - ^ 1 ^ coincides with the law of the vertical component Z m of X, under 
any P x , x E T x {z}, and under P if z — 0. In the notation of Theorem 0.1 and below 
(0.10), we have 

(3.2) {vi, 1 < i < M} = {wi, . . . , wl}, where w± < • • • < wl , 
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and for each t e {1, . . . , L}, we write 

(3.3) l t = {1 < % < M; Vi = w f }. 
As a consequence of (0.6), we see that 

(3.4) lim max max — - — t^— = , 

n i<e<L i,i'ex e N d 

and we choose sequences h^^d^ tending to infinity so that 

i) h N = o(N d ), h N >N (log iV) 2 

(3.5) 

ii) d,N = o(/ijv), 1 + m ax max \Zi — Zv\ = o(djv) . 

In view of (3.4) and the fact that d > 2, such a choice is possible. We also choose 

(3.6) z* E (N) = max{ Zi (N),i e l e } . 

From now on we assume N large enough such that with the present choices, 

(3.7) 2 max \zi — z\\ < d N , and (2.3) is fulfilled. 

We are thus in the set-up of Section 2, with a grid Q defined by (2.4), and we also write 
for 1 < i < L, 

(3.8) h = z\ + [-d N , d N ] C I £ = z\ + (-h N , h N ) , 

(3.9) B e = Tx I e cB e = TxI e , 

as well as, cf. (2.5), 

(3.10) C = TxC, = TxO. 

The successive times of return of the walk X. to C and departure from O naturally coincide 
with the successive times of return to C and departure from O of the vertical component 
Z m of the walk. With an abuse of notation we still denote them with R k , D k , k > 1, so 
that 

Ri = H c , D l= T o Q R . + R u and for k > 1 

(3.11) 1 

Rk+i — Ri ° + -Dfe, -Dfe+i = Dio 6 Dk + D fc . 

Given x G we define 

(3.12) z +( x ) > ttz(^) > -Z-(^) the closest points to iri(x) in Q + {— dM,d^} . 

For a; as above the distribution of under P x is concentrated on T x {^ + (x), z-(x)}, 
and as we now see it is close to a convex combination of v z+ t yX ) and v z _( x ), in the notation 
of (1.2), when N is large. 
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Lemma 3.1. For large N, for all x G E\0, z' G {z+(x), z_(x)}, x' G T x {z 1 }, one has 
(3.13) \P x [X Rl = x' | Z Rl = z'\ -N~ d \ < cN~ 4d . 

Proof. With (1.10) and the fact that the discrete skeleton of X. is distributed as X. , we 
see that X Rl = (Y Rl , Z Rl ) under P x has same distribution as (Y Ri , Z Ri ) under Pj x Pf, if 
x = (y, z) and R 1 = inf{£ > 0, Z t G C}. Writing x' = (y', z'), the conditional probability 
in (3.13) equals: 

(3-14) I'], x Pf [F Bl = y' | Z Bl = z'] = £f (y') | Z Bl = , 

where for t > 0, we have set $ (•) = -Pjf[^t = •]■ 

Using standard estimates on the displacement of simple random walk in continuous 
time on Z, see for instance (2.22) of [8], and the fact that \z — z ± (x)\ > | N(\ogN) 2 , 
cf. (3.5) i) and (2.3), we have: 

(3.15) Pf\R x < N 2 (\ogN) 2 } < c N~ Ad , 
and thanks to (2.6) i), 

(3.16) Pf\Z^^z']>c. 
Hence the expression in (3.13) is smaller than 

(3-17) Ef[\n% (y>) -N~ d |l{^ > iV 2 (logiV) 2 }| Z Bl = z'}+cN~ 



4d 



It follows from Lemma 1.1 of [8], that for t > tj — A T X log(2|T|), where At stands for the 
spectral gap of the walk Y. on T, see (1.8) of [8], one has 

(3.18) \i4(y') N d - 1| < \ exp{-(t - t T ) A T }, for t>t T . 

The d components of Y m are independent continuous time random walks on Z/NZ with 
jump rate equal to 2, and At coincides with the spectral gap of simple random walk 
on Z/NZ with jump rate 2 which is bigger than cN~ 2 for N > 2. Hence we have 
t T < cJV 2 log(2iV d ), and collecting (3.17), (3.18), we obtain (3.13). □ 

Remark 3.2. Note that the exponent —Ad in the right-hand side of (3.13) can be replaced 
by an arbitrarily large negative exponent by adjusting constants. This specific choice will 
simply be sufficient for our purpose in what follows. □ 

We now come to the main coupling construction of this section. Given z G C and z' 
with P Vz [Z Dl = z'\ > 0, (in other words z' G dl if / is the connected component of O 
containing z), we introduce the notation: 

(3.19) P z , z , = P Vz [\Z Dl =z'}. 

The law of Z m under P x is the same for all x G T x {z}, and we also have: 

(3.20) P z , z , = J dv z {x) P x [ \Z Dl = z'\ . 

With hopefully obvious notation the principal result of this section is 
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Proposition 3.3. For large N one can construct on an auxiliary probability space (Q, A, P) 
a li-valued process Z and T-valued processes Y m and Y k , k > 2, such that 

(3.21) X. = (Y, Z.) has the same distribution under P as the walk on E under P, 

(3.22) under P conditionally on Z. ADl , Z Rk , Z Dk , k>2, the processes 
X k = (Y fc , Z(R k+ .) A r> k ), k > 2, are independent with the same law as 
X. ADl under Pz Rk ,z Dk , k>2. 

(3.23) P[Y [Rk+ . )ADk ^ Y fe ] < cN- 3d , fork>2. 

Proof. Throughout the proof we assume N sufficiently large so that (3.7) and (3.13) hold. 
Given x = (y, z) in dO, we write 

(3.24) n z (dz') = P x [Z Rl G dz'\ = Q^+i)" 1 [z Rl e dz'} . 

In the notation of (3.12), the above distribution is concentrated on {z + (x), z-(x)}. With 
Lemma 3.1, the total variation distance between the conditional distribution of X Rl under 
P x , given that Z Rl = z±(x) and v z ±(x) is smaller than cN d ~ 4d = cN~ 3d . With Theorem 
5.2, p. 19 of Lindvall [7], we can construct for any x G dO a probability 

(3.25) p x (dx',dx) on {{x ,x) e E 2 ; ir z (x') = tt z (x) G {z+(x), Z-(x)}} , 
such that under p x 

(3.26) the first component has same distribution as X Rl under P x , 

(3.27) the second component has the law v <g> k z , (see (1.2) for the notation), 

and moreover 

(3.28) p x ({x'^x}) <cN- 3d . 

The auxiliary space we consider is £1 = Tj x T% x {TjY 2 '°°\ where Tj, T% are the canonical 
spaces of Z- and T-valued trajectories with jumps of | • |-size at most 1, and Tj is the 
(countable) subset of Tj of trajectories, which are constant after a finite time. We define 
T-l analogously. We endow Q with the canonical product a-algebra A, and write Y. , Z. 
and y/% k > 2, for the canonical processes as well as X. = (Y m ,Z m ). The probability P on 
(fl, A) is constructed as follows. 

(3.29) The law of X. ADl under P coincides with P[X. ADl G •]. 

(3.30) The conditional law P[X^ Dl+ .- )AR , 2 G dw, (F 2 , Z R2 ) G dx \X. ADl ] 
is equal to Px Dl [(X. ARl ) G dw\X Rl = x'\ px Dl (dx',dx). 
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The above two steps specify the law of X. AR2 , Y 2 under P. We then proceed as follows. 

(3.31) Conditionally on (X. AR2 ), Y" 2 , the law of X( R2+ .) AD2 , 
under P is P Xr2 [(X. aTo ) G dw], 

(3.32) If Y 2 = Y R2 ( = MXr 2 )), then Yj = Y {R2+ . )AD2 , P-a.s. . 

(3.33) If Yq 7^ Yr 2 , then conditionally on X. AD2 , F 2 , the law 
of Y" 2 under P is P(y^z R2 )[ Y ^t e dw']Z. ATo = iw(-)], 
where tu(-) = Z (ij2+ . )AD2 = 7r z (X (i?2+ .) Al)2 ) . 

The above steps specify the law of (X A £> 2 , Y 2 ) under P. We then proceed using the kernel 
in the last line of (3.30) with X D2 in place of X Dl to specify the conditional law under P 
of (X. ARs ), Yq, given X. AD , 2 , Y 2 , and so on and so forth to obtain the full law P. 

With the above construction the claim (3.21) follows in a straightforward fashion using 
(3.26). The claim (3.23) follows from (3.28) and the statements (3.30), (3.32) and their 
iterations for arbitrary k > 2. To prove (3.22) it suffices to show by induction that for 
bounded functions H on 7', te . . , 9k on T> x T< and h 2 , ...,h t on Z\ writing E for 
the P-expectation, we have the identity 

E[H(Z. ADl ) £ 2 (X 2 ) h 2 (Z R2 ,Z D2 ) . ..QkiX 1 :) h k (Z Rk ,Z Dk )] = 

(3.34) E [H(Z. ADl ) E Zr2 , Zd2 [g 2 (X. ADl )\ h 2 (Z R2 ,Z D2 ) . . . 
Ez Rk ,z Dk [gk{.X. ADl )} h k (Z Rk ,Z Dk )] . 

The above equality is obvious when k — 1. Assume it holds up to k > 1, and note that 
E[H(Z. ADl ) g 2 {X Q ;) h 2 (Z R , 2 , Z D , 2 ) . . . g k+1 (X^ 1 ) h k+1 (ZR k+1 ,Z Dk+l )\ - 

(3-35) e [H(Z. ADl ) g 2 (x*) h 2 {Z R , 2 ,Z D , 2 ) ... f Px Dh (dx', dx) 

Ex[gk+i(X. ADl ) h k+ i(Z , Z Dl )]] , 

where we used that in the first line the terms to the left of g k +\ depend on X. A o k , 
Y" 2 , . . . , together with the statements (3.30) - (3.33). Observe that 



(3.36) 



px Dk {dx 1 , dx) Ex[g k+1 (X. ADl ) h k+1 (Z , Z Dl )} (3 = 7) 



J K z Dk (dz') E Vz ,[g k+1 (X. ADl ) h k+1 (Z , Z Dl )\ = ^ k {Z Dk ) , 

where for z G dO, in the notation of (3.19) and of Section 2, we have set: 
(3.37) = J K z {dz') Ep d+irl [h k+1 (z', Z Dl ) E z ,, ZDi [g k+1 (X. ADl )]\ 
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Inserting the identity (3.36) in the second line of (3.35) we can use the induction hypothesis 
to find that the first line of (3.35) equals 

E[H(Z. ADl ) E ZR2tZD2 [g 2 {X. ADl )\ h 2 (Z R2 ,Z D2 ) . . . h k (Z Rk ,Z Dk ) * k (Z Dk )] = 
E[H(Z. ADl ) E Zr2:Zl>2 [g 2 (X. ADl )] h 2 (Z R2 ,Z D2 ) . . . h k (Z Rk , Z Dk ) Ez Rk+1 ,z Dk+1 [9k+i(X. ADl )] 
hk+i{Z Rk+1 , Z Dk+1 )] , 

where we used the fact that, see (3.21), the distribution of Z, under P coincides with 
Q-y-(d+i) ^ ^ e s ^ r0I1 g Markov property at times Rk+i and D k . This concludes the 
proof by induction of (3.34), and yields (3.22). □ 

Remark 3.4. With a slight variation on the proof of (3.22) one can show that under P, 
conditionally on Z. a d x , Z^ Rk+ .) A n k1 k > 2, the Y*, k > 2, are independent with respective 
distribution 

p vz R l y .AOi e dw' | Z. ADl = w k (-)], where w k (-) = Z (Rk+ . )ADk . 
One can then quickly recover (3.22), but we will not need this result in what follows. 

□ 



4 Denouement 

We will now provide the proof of Theorem 0.1 in this section. This amounts to showing 
the convergence of expectations of the kind which appear in (4.1) below. With the results 
of Section 2 and Lemma 4.1, we are able to replace in (4.1) the times T N with the stopping 
times D kt , when p in (2.11) is chosen equal to a in (0.7), and the local times with 
sums (d + 1) h N J2i< k < kti ^{Zn k £ h}, where z,- L E It. With the results of Section 3, we 
can replace the excursions X( Rk+ .) ADk with auxiliary excursions X_ fc , which are very well 
behaved under the conditional law where all variables Z Rk ,Z£> k , k > 1, are given. The 
main task is then to investigate how the excursions for which Z Rk e Uk^<l affect the 
local picture of the trace left by the walk in the neighborhood of the points x i: 1 < % < M. 
This is done in the key Lemma 4.2, which shows that the anisotropic grids we consider 
and their corresponding system of excursions, are well suited for this task. 

Proof of Theorem 0.1: In the notations of Theorem 0.1, our claim will follow once we 
show that for ... , K M finite subsets of Z d+1 and Ai, . . . , \m > 0, one has 



(4.1) 



limA/v = A, where 

N 

■M ( M \ 

Am = E " - 



II l{H Xi+Ki > T N } exp [ - g j± L%)\ , for N > 1, and 
exp { - g (d+ 1)l(v u ^) (cap(^) + A,)}] . 



M 

A = E W ' 



Indeed one straightforwardly uses the usual arguments relating the convergence of Laplace 
functionals to weak convergence, cf. [1], p. 189-191, the compactness of {0, l} zd+1 , as well 
as the fact that on {0,l} zd+1 , the collection of events {uj(x) = 1, for all x G K}, as 
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K varies over finite subsets of Z +1 , is a 7r-system generating the canonical product o- 
algebra. Further using the boundedness and monotonicity in T/v of the expression inside 
the expectation defining A N , the continuity in a of the expectation defining A, and (0.7), 
the claim (4.1) will follow once we show it for special sequences of the form 

(4.2) T N = [a N 2d ], with a > . 



From now on we assume that T/v is of the above form and will write T in place of T/v 
for simplicity. This agrees with the notation (2.12), when picking p = a in (2.11) and 
dj\f = N d , as we will implicitly do in most of what follows. Unless stated otherwise we 
tacitly choose 7 = (d + 1) _1 in (2.7). We choose the sequences h^, d^, cf. (3.5), as well as 
the inhomogeneous grids and the corresponding stopping times R k , -D&, k > 1, as explained 
at the beginning of Section 3. These choices are implicit when referring to notation as in 
(2.10), (2.12) or numbered constants as in (2.20) or (2.37). Finally we assume N large 
enough so that (3.7) holds, Proposition 3.3 applies, and cf. (3.5), (3.7): 



(4.3) 

Lemma 4.1 

(4.4) 

(4.5) 
(4.6) 



for 1 < £ < L, and i el e , x t + KiQT x I t 



lim sup P Uz [H x < D k * 



*fc*-fc,] — 0, (see (1.2) for the notation) . 

ze%,x€E 

U (xi+Ki) < Di] = . 

l<i<M 

<i<M 



lim P[H u {xi+Ki )<D 1 ]=0. 

" l<i<M 

\imE[\ n l{H Xi+Ki > D k ,}- n l{H Xi+Ki >D k ,}\]=Q. 

N l<i<M l<i<M 



Proof. We begin with the proof of (4.4). As in (2.37) we see that 



(4.7) 



lim sup \ P Vz LOfc.-fc, > c 3 t N 

N ? I L 





3/4- 




a 




} 


t N . 







lim exp < 

N I 



c c 3 



2d 



a 



tN 



3/4 



+ 2(log2) 



< 

jV M l3/4 



a 



tN 



= 0. 



Writing 7^ = [c 3 t N [a ^!l] 3 / 4 ] ; so that with the notation below (4.2), 7^ = o(T), as N 



tends to infinity, we see that 



(1.9) 



P Vl [Hx <1n}=' Pu z [H x < a 7JV ] < c E v 



(4.8) 



CT 7JV + 1 



l{X t = x}dt\ < 



c E Vz [a 7Ar+ i > 7jv + 1, ^jv+i] + c E Vz J l{X t = x} rftj . 



The variable a n is a sum of n independent exponential variables with parameter 2c? + 2. 
The first term in the last member of (4.8) does not depend on z, and for < A < d + 1, 
is smaller than: 



OX' 1 £[ e 2Aa 7jv+1 ] e -A( 7JV +l) < c A -l exp I ( 7Ar + l) 



- A + log 
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Choosing A close to zero, we see that the last expression tends to zero as N goes to infinity. 
As for the last term of (4.8), writing x = (y,z f ), and using (1.10) together with the fact 
that v is the stationary distribution of Y., we see it equals: 



(4.9) 



N d 



7JV+1 



l{Z t = z'}dt 



o 



strong Markov q 



/•7JV+1 

Jo 



l{Z t = z'} dt 



< 



c 



nN+1 dt_ < c y^TT 
N d 7 Vt - ° N d n- 



o, 



where we used the bound 



(4.10) 



sup Pf,\Z t = £[<-=, for t > , 

z,z'ei Vt 



which is a straightforward consequence of (2.36), when 7 = 1, and an exponential bound 
on the probability that a Poisson variable of intensity It does not belong to the interval 
[t, At}. We have thus shown that 



(4.11) 



lim sup P Vz [H x < 7^] = . 

N zez,xeE 



Together with (4.7), this concludes the proof of (4.4). Note that (4.5) is a direct conse- 
quence of (4.4) with the choice z — 0, since the probability in (4.5) is smaller than 



,m , 

(E \Ki\) sup P[H X <D 1 }. 

V 1 ' x&E 



Finally the expression in (4.6) is smaller than: 

E 
E 



(4.12) 



H U \H Xl+Kl <D k ,A\oe Dkt = 

Ki<M J J J 



U \ H Xi +K, 



< D 



k*-k, 



Ki<M 



}]]■ 



We can apply Lemma 1.1, with the choice r = D^, and find that under P, X£> k has a 
distribution of the form u(dy) ®^{dz), where 7 is a probability on Z. It thus follows that 
the right-hand side of (4.12) is smaller than 



( E \Ki\) sup P„,[H X < D k .- k .] ^0. 



zGZ,xeE 



This proves (4.6). 



□ 



We now return to the expression for An in (4.1). In view of (4.3) and our tacit 
assumptions on N stated above (4.3), we find that P-a.s., 



(4.13) X [Dk n (U (xi + Ki)) = 0, for k > 1, and 

M 

(4.14) on{X Rk ji U B e }, X [RktDk] n (\J( Xi + K t )) =<&, for A; > 1, 



\<KL 
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In other words the entrance of the walk X in one of the Xi + Ki, 1 < i < M, P-almost 
surely can only occur during one of the time intervals [Rk,Dk], k > 1, with X Rk in 
Ukkl ^- With (2.13) and (4.5), (4.6), we see that when we replace in An, cf. (4.1), 
l\fi 1 l{H Xi+Kz > T} with the indicator function of the event 

{for all 1 < i < M, and 2 < k < K, with 

(415) X Rk e U B e , X [Rk , Dk] n ( Xi + Kt) = 0} , 

i<e<L 

the difference of the two corresponding expectations tends to zero with N. With (2.14) 
and (2.16), we see that in the terminology introduced at the beginning of Section 1, A N is 
limit equivalent to the expression where we further replace the term inside the exponential 
by (d + 1) % Eti (J2iex e Ai) Ei< fc < fe » HZ Rk E l e }, that is: 



E 

(4.16) 



for 1 < i < M, 2 < k < K, with X Rk e U B e , X [RM n (a* + K t ) = (j) , 



i<e<L 



Note that limjv A;* AT M = 0, so that with Proposition 3.3, A N is limit equivalent to: 
E forl<i<M, 2<k<K, withZ^e U ^ Xf Di] n (^ + /Q) = , 



(4.17) 



exp{-E(rf+D^(EA,) E £ «}] <3 = ' 

L £=1 iv v idle J 2<k<k, > J 

e \ n n (i{^ * /<} + 1{^ e ^} ^.z^ > r s j) 

ex P {-E(rf + i)^ (E A,) E H^e/,}}" 



rri. \ 

where we have set 



(4.18) C t = (J (&< + Ki), for 1 < i < L . 

As mentioned at the beginning of this section one of the key ingredients in the proof of 
Theorem 0.1, which also motivates the consideration of the kind of inhomogeneous grids 
we have introduced is the following 

Lemma 4.2. For large N, 1 < £ < L, z 1 G d- mt Ie, z 2 G dig, 

(4.19) P ZuZ2 [H Ce < T St ] = (d+ 1) ^ cap^(Q)(l + ^ e (z l ,z 2 )) , 



with the notation below (1.8) and where 

h N 



(4.20) |^i,^)| <c^. 



Moreover for 1 < £ < L, one has 

(4.21) lim cap 5 (C e ) = E cap(^) 

N iei e 
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(4.22) 



Proof. We begin with the proof of (4.19), (4.20). With £, z±, z 2 as above we see that 

(3 ^ 9) P Uzi [H Ce < T §( , Z TSe = , 2 ]/QZr (d+irl [Z Tje = z 2 \ = 

Note that with (3.5), (3.7), 
(4.23) 



P Zl ,z 2 [Hc e < 

[Hc e < T~ Be , QT H T r \z Tje = z 2 \]IQIT^-\z Tt „ = z 2 \ 



sup\Qr {d+irl [Z Tr = z 2 ]-\\<c 



h N 



and hence for large N and any £, z±, z 2 as above, with (4.3) 



d 



(4.24) P ZuZ2 [H Ce < T Si ] = P Vzi [H Cl < r s J (l + Vfa, z 2 )), where \^(z u z 2 )\ < c ^ . 

On the other hand with the notation for the walk on E introduced below (1.8), see also 
(1.6), (1.8), we can write 

(4-25) Pu zl [H Cl <T^ = Y. ^(x)g St Me Ctt5t (xf). 

x,x' 

Using the symmetry of g% (•, •) we find that 



(4.26) g St (x,x') = g St (x',x) = 2(d+l)E x 

Hence for x' = (y', z') G Cf, we find that 



\{X t = x}dt 



Y. v z l {x)gs{x,x') = 



(1_2) 2(d + 1) 



(4.27) 



E E x , / l{X t = (y, Zl )}dt 



(1.10) 



2(^+1) F z 



l{Z t = Zl }dt 



(d+i) Qy[H zl <T 7e ] 

N d Q^ 1 [H n >T 7 y 



going back to the discrete time process and counting the expected number of visits to Z\ 
prior to departure from 1^ in the last step. 

With very similar calculations as in (2.48), we see that the last expression for large N 
equals (d+1)^ (l + V'l(z , ,z 1 )) where for z' G I e ,z l G d mt I e , |^'(<^i)l < c fe- Coming 
back to (4.25), (4.27), we see with (4.3) that for large N, 1 < £ < L, z x G d int I e , 

(4.28) P Uzi [H Ce < T 5< ] = (d+ 1) ^ cap^(Q)(l + where < . 

Together with (4.24), the claim (4.19), (4.20) follows in a straightforward fashion. 
We now turn to the proof of (4.21). We define for 1 < I < L 



(4.29) 



C t = M B(xi,^-) , 
V WMJ 
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and assume from now on that N is large enough so that with (3.5) i) and (4.3), Ce C 
C(. Q Bg. From the formulas corresponding to (1.6), (1.7), when E replaces Z d+1 , we find 
that 



(4.30) 

We first show that 
(4.31) 



cap^(Q) < cap^(Q) < E for 1 < I < L . 



lim cap^(Ci) - cap St (C e ) = . 



Indeed with (1.6), (1.7) we find that 



(4.32) 



< cap ei (C e ) - cap St (C t ) = E PAT St > H c t > % 

x'eC e 

E E„[Hc t >T d .P XTpt [H Ce <T s ]} < 



strong Markov 



x'£C e 



cap^(Q) sup P x [H Ce < T §e ] < ( E \K t \) sup P x [H Cl < T 5 J . 



xedCe 

When N is large we also have 



(4.33) 



sup 

xedC e 



p P x [H Cl < T St ] < ( E l^l) sup P X [H X , < T Se ] . 



The claim (4.31) will now follow once we show that 

(4.34) lim Sup P X \H X , < T s ] = 0, for 1 < £ < L , 



where sup stand for the supremum that appears in the right-hand side of (4.33). We 
consider x = (y, z), x' — (y 1 , z') in B? with \x — x'loo > and e in (0,1). Bringing the 
continuous time walk into play we find: 

(4.35) P X [H X , < TgJ < P X \H X , < T St A (eN 2 )] + P x [eN 2 <H X < T 5 J . 

From translation invariance, identifying B(0, ^j) with a subset of Z d+1 , the first term in 
the right-hand side of (4.35) is smaller than 



(4.36) 



,— , N 

SUp \Xt\oo > — — 
0<t<eN 2 ^UlVl 



The second term after the application of the Markov property at time eN 2 equals 

E x [eN 2 < H x , A T^, P^ \H X , < T S J] < 



E x 



(4.37) 



eN 2 < H X ,AT S( , 2(d+l)E 



\{X t = x'}dt 



, (1.10) 







Markov property 



2(d+l)E x eN 2 <H x ,ATz. / l{X t = x'}dt\ < 

oo J £N2 

2(d + 1) El El \ I \{Y t = y'} l{Z t = z',t< T T } dt] . 
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Using classical upper bounds on the heat kernel of simple random walk on Z d , see for 
instance (2.4) of [5], one finds that sup yj/ , eT Pj[Y n = y'\ < c(e)N~ d , for n > e N 2 . With 
exponential bounds on the Poisson distribution this implies that sup y y , ei: Pj[Y t = y'] < 
c(e) N~ d , for t > eN 2 . Hence the last term of (4.37) is smaller than 

c(e) N~ d Ef [ jT* l{Z t = z'} dt] < c(e) ^ , 

with a calculation analogous to that in the last line of (4.27). Letting N go to infinity, 
we see that the expression in (4.34) is smaller than 



lim Rf 

N u 



SUp | A t loo > 



0<t<eN 2 



20M 



which tends to as e goes to 0, as a result of the invariance principle. This proves (4.34) 
and (4.31) follows as well. 

We are now reduced to the consideration of Y\m. N capg (Q). We define 
(4.38) Vi ; £, . . . , U r< (7V)/ the connected components of Ce, for 1 < £ < L . 

The numbers rg(N) in view of the definition (4.29) remain bounded by M. Each V r> e is 
the union of at most M intersecting closed | • (oo-balls of | • |oo-diameter + 1 < for 
large N, and thus has diameter at most ^ N. So for large N, each V r j can be identified 
with some connected set V' rf _ C Z d+1 , such that the restriction of the canonical projection 
tie to V^ e is a bijection onto V r ^. We write x\ for the point in V^ e corresponding to Xi, 
when % elf and Xi G V r j. Note that for i G Te and Xi G V r j, in view of (4.29): 

/ N \ 

(«9) B (4_)c^. 

With (1.6), (1.7) and the corresponding statements when E replaces Z d+1 , we find: 

capg (C/) = E ca Pv r£ ( U (xi + Ki)) 

l<r<r e ' K Xi&V r j ' 

(4.40) 

= E cap y , ( U te + Kij). 

l<r<r e ' X Xi€V rt( ' 

Similar bounds to (4.32), (4.33) where Vj. e plays the role of Ce and Z d+1 the role of Be 
readily yield that 

(4.41) lim cap 5 (C e ) - E ca p( U ( x i + K i)) = 0, for 1 < £ < L . 

N l<r<r e ^XieV r<l , ' 

Moreover in view of (1.6), (1.7) we have: 

lim E ( E cap(^ + ^)-cap( (J (^ + ^)))< 

(4.42) i<r<r £ V ^ev r ^ v ^ev r ^ 77 

lim |Q| 2 sup{P^ d+1 [H x > < oo]; |x — x'|oo > inf + K iy Xj + Xj)} = , 

N ' \<i / r M 
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with the notation d(-, •) from the beginning of Section 1, using (0.5) and standard estimates 
on the walk on Z d+1 , d+ 1 > 3. Note also that the expression inside the limsup in (4.42) 
is non-negative, cf. (1.6), (1.7), thus tends to zero with N. With translation invariance 
cap(x- + Ki) = cap(.£Q), for 1 < % < M, and coming back to (4.31) and (4.41) we obtain 
(4.21). □ 

We will now conclude the proof of Theorem 0.1. With (4.19) we see that for large N, 
1 < £ < L, zi G d int Ie, z 2 e die, 



(4.43) 



h N ™ 



N d 



N 



0. 



Using the inequality < e u — 1 + u < u 2 , for u > 0, we see that for 1 < £ < L, 
n (1 - l{Z Rk E h} P ZRk , ZDk [H Ci < TgJ) 

2<fc<fc* 

exp{- E l{^ fc G/aP^,^[^<T^]}|< 



(4.44) 



2<k<k, iV i=l 



and with (2.15) we see that the P-expectation of the last expression goes to zero as N 
goes to infinity. Analogously we have for 1 < £ < L, 



E 



cxp{- E HZR k eI e }Pz Rk ,z Dk [H Ce <T Ee }\- 

K 2<k<k* 



exp { - (d + 1) -£ E cap(^) E l{^e/a}|l< 

1 JV" it=T. 2<k<k, > 1 J 



(4.45) 



iex, 

E l{^ G /,} Pz fifc ,z Dfc [Pq < T 5 J cap(Ai) 

2<k<K JV iex^ 



A' 



(4.19), (4.20), (4.30) r W., / \ >, 

< \ c -r\ D 1**1 ) + |cap^(C,) - E cap(^)|| 



/i 



E Hz Rk ei e }(d + i)-jf d 

2<k<K iV J 



which tends to zero thanks to (2.15), (3.5) ii) and (4.21). Coming back to the right-hand 
side of (4.17), we see with (4.44), (4.45) that A N is limit equivalent to 

(4.46) P[exp { - E (d+ 1) ^ E (cap(Ai) + A,) E l{Z Rk € J/}}" . 

L k €=i iV iex^ i<fc<fc, J 

Consider Z. from (1.5) and define the (jF rfc ) fc > -stopping times R m , D m ,m > 1, which are 
the successive returns to C, cf. (2.5), and departures from O of Z. . Comparing with (2.8), 
we then see that 

(4.47) fork>l,Z nk =Z Rk ,Z dk = Z Dk . 

Moreover by inspection of (2.10) and (2.12) we see that with hopefully obvious notation: 
t N {l = (d+ I)' 1 ) = {d+l) tjv(7 = 1), and 
fc*(7 = (d+ l)'\p = a) = fc*(7 = l,p = -^-) . 

25 



(4.48) 



Introducing the local time of Z m : 
(4.49) 



LI 



E l{Z m = z}, for k > 0,z G Z, 

0<m<fc 



it now follows from the observation below (1.5) and (2.14), (2.16) applied with 7 = 1 and 
p = c f. (2.12), that for 1 < £ < L, 



(4.50) 



lim sup E 

N zei e 



A 1 



= 0, 



where we also made use of (4.47). With (4.46) we thus see that is limit equivalent to 

r 



(4.51) 



E 



exp { - E (d + 1) E (cap(^) + K) ■ 



From (1.20) of [2], we can construct a coupling of the simple random walk on Z with 
Brownian motion on R in such a fashion that for all 5 > 0, 

(4.52) sup |L£ - L(z, k)\/k* +s — > 0, a.s., 



k^oo 



with L(-, •), see below (0.4), standing for a jointly continuous version of the local time of 
the canonical Brownian motion. As a result we see that in the notation introduced below 
(0.4), An is limit equivalent to 



(4.53) 



E w 
E w 



exp 



m (d+l) / 

E (cap(^) + X) { -^- L fa 

M ( z r 



\ a N 2d ~ 


)}] 


.d+l 





scaling 



exp ( - E (cap(^) + Ai)(d + 1)L ^ 
which by dominated convergence and (0.6) converges to 



2d 



E 



w 



M 



exp 



{-E(cap(^) + A,)(rf+l)L^ t , (; 



t)} 



This concludes the proof of (4.1) and of Theorem 0.1. □ 

Remark 4.3. The methods developed in the proof of Theorem 0.1 have a certain robust- 
ness and can be adapted to handle variations on the set-up discussed here. But clearly the 
fact that the times T/v and the related local times involved in the statement of Theorem 
0.1 can be well approximated in terms of the coarse-grained information on the vertical 
component of the walk encaptioned in the Rk, Dk, Z^ k ,Zr) k ,k > 1, see Proposition 2.1, 
plays an important role. The results presented here leave open a number of natural ques- 
tions. For instance in the light of [3], [4], [9], what happens when one chooses T/v to be 
the disconnection time of the cylinder (and possibly one of the x« random and equal to 
Xt n )7 Another natural problem in the light of [8] is to investigate what happens when in 
place of (0.1) the cylinders are of the form x Z, with a sequence of finite graphs 
with uniformly bounded degree and cardinality tending to infinity, and the walk is run 
up to time of order |Gat| 2 . Here one should for instance consider situations where in the 
neighborhood of some point Gn tend to look like an infinite graph Goo, and the walk on 
Goo x Z is transient. These are just a few examples of the questions raised by the present 
work. □ 
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